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Abstract 

For a field F and a quadratic form Q defined on an n-dimensional vector space V over F, let 
QGq, called the quadratic graph associated to Q , be the graph with the vertex set V where vertices 
u,w £ V form an edge if and only if Q(v — w) = 1. Quadratic graphs can be viewed as natural 
generalizations of the unit-distance graph featuring in the famous Hadwiger-Nelson problem. In 
the present paper, we will prove that for a local field F of characteristic zero, the Borel chromatic 
number of QGq is infinite if and only if Q represents zero non-trivially over F. The proof employs a 
recent spectral bound for the Borel chromatic number of Cayley graphs, combined with an analysis 
of certain oscillatory integrals over local fields. As an application, we will also answer a variant of 
question 525 proposed in the 22nd British Combinatorics Conference 2009 [6]. 


1 Introduction 

The celebrated Hadwiger-Nelson problem asks for the minimum number of colors required to color 
M n such that no two points at distance one from each other have the same color. Recall that the 
chromatic number of a graph G, denoted by x(G), is the least cardinal c such that the vertices of Q can 
be partitioned into c sets (called color classes) such that no color class contains an edge in Q. Hence, 
the Hadwiger-Nelson problem is the question of finding x(£7 n ), where Q n is the graph with vertex set 
V{Q n ) = M n , where the adjacency of vertices x,y € V(Q n ) is defined by the equation Q(x — y) = 1; 
here, Q(x i,..., x n ) = x\ + • • • + is the canonical positive-definite quadratic form on M n . Although 
it is not hard to show that 

(1) 4 < x(&) < 7, 

the question of determining the exact value of xWi) remains an open problem to date. For a discussion 
of historical developments on this problem and its extension to x(@n) we refer the reader to [15, 19]. 

The definition of chromatic number allows the color classes to be arbitrary subsets of the vertex 
set. When the vertex set is equipped with an additional structure (e.g., a topology, or a er-algebra 
structure), one can define a variant of the chromatic number by imposing further constraints on the 
color classes related to this structure. The Borel chromatic number of a topological graph Q, denoted 
by Xboi (G), is the least cardinal c such that the set V(G) can be partitioned into c Borel subsets none 
of which contains two adjacent vertices of G. Once the Borel measurability assumption is imposed 
on the color classes, a wide range of analytical tools will become available, in order to establish 
bounds on the Borel chromatic number of the graphs in question. One of the pioneering papers in 
this direction is the work of Falconer [8] who proved that under the measurability assumption one 
can improve (1) to give % Bor (^ 2 ) > 5. These techniques have been further developed by Bukh [5], 
Bachoc-Nebe-Oliveira-Vallentin [4] and Oliveira-Vallentin [7]. 

The main question addressed in this paper concerns a new generalization of the Hadwiger-Nelson 
problem. Let F be an arbitrary field of characteristic different from 2, and let V be a finite-dimensional 
vector space over F. Given a non-degenerate quadratic form Q defined on V, we will use the term 
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quadratic space to refer to the pair Q = ( V, Q ). For a quadratic space Q = ( V. , Q ), we can now define 
the quadratic graph QGg as follows. The vertex set of QGg coincides with the vector space V. Vectors 
v, w G V are adjacent in QGg if and only if Q{v — w) = 1. More succinctly, QGg is the Cayley graph of 
the abelian group V with respect to the unit sphere S = {v £ V : Q(v ) = 1}. Recall that a quadratic 
form Q defined over V is isotropic if there exists a non-zero vector v G V with Q(v ) = 0. Otherwise, 
Q is called anisotropic. The main result of this paper is the following: 

Theorem 1.1. Let F be a local field of characteristic zero, V a finite-dimensional F-vector space of 
dimension at least 2, and Q = ( V , Q ) the quadratic space associated to a non-degenerate quadratic 
form Q on V. Then X B or(Q G s) is finite if and only if Q is anisotropic. 

A local field is, by definition, a topological field with a non-discrete locally compact topology. 
It is well-known that a local held of characteristic zero is isomorphic to the held of real or complex 
numbers, or to a finite extension of the held of p-adic numbers where p varies over the set of prime 
numbers. Theorem 1.1 shows in particular that whether or not the form Q is isotropic can be read 
off the Borel chromatic number of the associated quadratic graph. One can likewise inquire about the 
chromatic number of quadratic graphs over number helds. For the quadratic space Q = (Q 2 ,x 2 +y 2 ), 
Woodall [21] has shown that x(QGg) = 2. Using the local-global principle, we can deduce a purely 
algebraic corollary of Theorem 1.1 that applies to the ordinary chromatic number of quadratic forms 
over number helds. 

Corollary 1.2. Let K be a number field, V a finite-dimensional K-vector space of dimension at least 
2, and Qk = ( V, Q) the quadratic space associated to a non-degenerate quadratic form Q on V. If Q 
is anisotropic, then y(QG q k ) is finite. 

Proof. By Hasse-Minkowski theorem, there exists a place v of K such that the form Q(x) is anisotropic 
over the completion F = K u . Since F is a local held, by Theorem 1.1, we have x Bor (QGg F ) < oo, 
where Qf is the quadratic space on K dehned by Q. Hence, a fortiori, x(QG q k ) < x(QG q f ) < 
X Bor (QGg F ) <oo. □ 

Let us describe the key ideas of the proof of Theorem 1.1. For anisotropic forms, a partitioning of 
the space F n into box-like subsets, and periodically coloring these boxes yields a proper coloring. The 
main technical part of the work goes into the proof of the theorem for isotropic forms. Here we use 
a spectral bound established in [3] which provides a lower bound on the Borel chromatic number of 
Cayley graph of vector space V with respect to Borel measurable set S = {v E V : Q(v) = 1}, which is 
analogous to the well-known Hoffman bound for finite graphs. This bound, per se, is only applicable 
when S is bounded, which is never the case here. Instead, we will approximate S by an increasing 
family {<St}t>i of bounded Borel sets. The crucial step in the proof will consist of establishing a 
useful lower bounds for the a family of oscillatory real and p-adic integrals that arise as the Fourier 
transform of carefully chosen probability measures on {St}. The latter is dealt with using van der 
Corput’s lemma in the real case and certain Bessel functions in the p-adic case. 

In certain cases, one can attempt to quantify Theorem 1.1 for anisotropic forms. Let p > 2 be 
a prime number and set Q p = + x\). Note that if p = 3 (mod 4), then the quadratic form 

x 2 + x 2 is anisotropic over and hence X Bo r(2p) < °°- Indeed, by keeping track of the bounds in 
the proof of Theorem 1.1 for anisotropic quadratic forms, one can see that X B o r (Q^S P ) = 0(p 2 ). We 
can now pose the following question: 

Question 1 (The p-adic Hadwiger-Nelson problem). Is it true that there exists a universal constant 
B (independent of p) such that 

x B o r (Q G s P ) < B , 

holds as p ranges over all primes of the form 4k + 3? 

Remark 1.3 (Some set theoretic considerations). Let S be the subset of M 2 defined by 

S = {( qi ,q 2 )±e: qi ,q 2 e®,e=(V‘ 2,0), (0, %/2), (^2, V2),(-V2, v/2)}. 
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Soifer and Shelah [16, section 3] define the graph G 2 as the Cayley graph of M 2 with respect to S, and 
prove the intriguing theorem that the value of the chromatic number of G 2 depends on the choice of 
axioms for set theory. More precisely, they showed that under ZFC, ^(G^) = 4 holds, while if one 
opts for the axiomatic system (the consistency of this system is proved by Solovay [17]) ZF+ DC+ 
LM (that is, ZF combined with the axiom of dependent choice, and the axiom that every subset of 
M is Lebesgue measurable), then G 2 does not even admit a proper coloring with Mo colors. Let Q n ^ r 
denote the quadratic graph associated the canonical quadratic form of signature (r, n — r ) over M n . 
Theorem 1.1 shows that ifl < r < n — 1, then 

(2) x(Gn,r) < X B or (Sn,r) = Mo- 

If the value of x(Gn,r) turns out to be finite, then one obtains another (in our opinion more 
straight-forward, though less dramatic) example of a topological graph with the type of behavior a la 
Soifer-Shelah. 

For a field F and an integer n > 2, the regular graph associated to the ring of n x n matrices over 
F, denoted by T n (F), has the vertex set GL n (F) (general linear group over F), where two vertices 
x,y E GL n (F) are adjacent if det(x + y) = 0. Regular graphs (for arbitrary rings) were introduced 
in [2] and the study of their chromatic number was initiated in [1]. For motivations and more details, 
we refer the reader to Section 4. As a corollary of Theorem 1.1, we answer question 525 from [6] by 
proving the following theorem: 

Theorem 1.4. Let F be a local field of characteristic zero and n > 2. Then the Borel chromatic 
number of the regular graph T n (F) is infinite. 

Remark 1.5. It is very likely that Theorems 1.1 and 1.4 equally hold over local fields of positive 
characteristic. The details need to be worked out. 

This article is organized as follows. In section 2 we will set some notation and briefly explain the 
ideas behind the spectral bound used later. Sections 3 and 4 are devoted to the proofs of Theorem 

1.1 and Theorem 1.4. 

2 Preliminaries 

In this section, we will review some of the ideas in the beautiful recent work [3] to prove an analog of 
the Hoffman bound for certain Cayley graphs of the additive group of the Euclidean space M n . 

2.1 The chromatic number of self-adjoint operators 

Let Q = (V, E) be a finite graph and consider the Hilbert space L 2 (V) of all complex-valued functions 
on V, equipped with the inner product (/, g) := YlveV f{ v )d{ v )- The adjacency operator A : L 2 (V) —> 
L 2 (V ) defined by Af{v) = ^ vw£E f(w) is self-adjoint. It is easy to see that the numerical range of A 

W(A) := {(Af, f) : ||/|| 2 = 1}, 

is equal to [A n _i, Ao], where Ao > Ai > ■ ■ ■ > A n _i is the spectrum of A. It is also easy to verify that 
a subset / C L is independent if and only if for all / E L 2 (V) supported on I, one has (Af,f) = 0. 
This novel interpretation of independent sets is used in [3] to prove an analog of the Hoffman bound 
for certain Cayley graphs of the additive group of the Euclidean space R n . As we will need to work 
in a slightly more general framework, it will be useful to briefly go over some of the key points of [3]; 
for details, we refer the reader to the original paper. 

Let (V, £, p) be a finite measure space, consisting of a set V, a c-algebra S on V, and a measure 
p. Consider the Hilbert space L 2 (V) with the inner product: 

l2 (V) = {/: V —C measurable : f \f\ 2 dp < 00 }, (f,g)= [ f{x)g(x) dp(x). 

Jv Jv 
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For a bounded and self-adjoint operator A : L 2 (V ) —y L 2 (V), one can show that the numerical range 
of A defined by 

W(A) = {(AfJ):\\f\\ 2 = l}, 
is an interval in M. We denote the endpoints of W (A) by 


m(A) := inf {(A/, /) : ||/|| 2 = 1}, M(A) := sup {(Af,f) : ||/|| 2 = 1}. 

Definition 2.1. Let A : L 2 (V) — > L 2 (V) be a bounded, self-adjoint operator. A measurable set I C V 
is called an independent set for A if (Af , /) = 0 for each f G L 2 (V) which vanishes almost everywhere 
outside of I. Moreover the chromatic number of A, denoted by x(A), equals the least number k such 
that one can partition V into k independent sets of A. 


The following result [3, Theorem 2.3] is analogous to the well-known Hoffman bound for finite 
graphs: 

Theorem 2.2. Let A : L 2 (V) —> L 2 (V) be a nonzero, bounded and self-adjoint operator. Moreover 
assume that x(A) < oo. Then 


(3) 


X(A) > 1 


M(A) 

m(A) 


Remark 2.3. Similar to Hoffman bound, when A / 0 and x(A) < oo the proof of the above theorem 
shows that m(A) < 0 and M(A) > 0. 


We now relate this theorem to the Borel chromatic number of Cayley graphs with the vertex set 
F n , where F is M or a p-adic field Q p . All that follows is parallel to [3], where the case F = M is dealt 
with; in fact the arguments in [3] carry over to the p-adic case without any effort. For the convenience 
of the reader we will briefly discuss the key points. For the rest of this subsection, let F be either M 
or a p-adic field Q p with the ring of integers Z p . We will also assume that S C F n is a symmetric (i.e., 
—S = S), Borel measurable set (with respect to the e-algebra generated by the open sets), which does 
not contain the origin in its closure. The Cayley graph Cay (F n ,S) has the vertex set F n , where two 
vertices i,t/6 F n are adjacent if and only if x — y G S. The goal is to find a spectral bound for the 
Borel chromatic number of this graph. 

Let p be a finite Borel measure on F n with support contained in S. Therefore p is a Radon 
measure [9, Theorem 7.8]. We will also assume that p is symmetric, i.e., p(—£/) = p(&^) holds for all 
Borel measurable sets si. This measure produces a bounded, self-adjoint operator 

A p :L 2 (F n )^L 2 (F n ), f ^ f * p, 

where / * p(x) = f F „ f(x — y) dp{y). One can easily see that since the support of p is contained in 
S, any Borel measurable independent set I of Cay (F n ,S) is also an independent set of A p (see [3, 
Section 3.1]). One can show that the Borel chromatic number of Cay (F n ,S) is finite when S C F n 
is a bounded set with the above properties. This will be proved later (see Lemma 3.3). Therefore by 
Theorem 2.2 we have 

(4) 1 - MM < X (AP< Xbo , (Cay(F", S)). 

The numerical range of A p can now be determined using Fourier analysis. Below, we will review some 
of the basic properties of the Fourier transform over local fields. For more detail we refer the reader 
to [11, 20]. For F = M, we will use the character 


if : M —> C*, if(x) = exp(27 xix). 


When F = Q p , for x G Q p , we write n x for the smallest non-negative integer such that p nx x G Z p . Let 
r x G Z be such that r x = p Hx x (mod p nx ). It is well-known that the following map (called the Tate 
character) 

(5) if:Q p ^C*, if(x) = exp , 
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is a non-trivial character of (<Q) p , +) with the kernel Z p . We will denote by dx a Haar measure on F. 
When F = Q p , we assume that it is normalized such that f z dx = 1. We will also use dx for the 
product (Haar) measure dxi • • • dx n on F n . Moreover for a Borel set E C F n we use \E\ = f E dx to 
denote the measure of E. 

The Fourier transforms of / E L l (F n ) and p are respectively defined by the integrals 

f(u) = / ij)(x ■ u)f(x) dx, p(u) = / if(x ■ u) dp(x). 

J F n 

Here x ■ u is the standard bilinear form on F n , and is the complex conjugate of fi. By Plancherel’s 
theorem the Fourier transform extends to an isometry on L 2 {F n ) and so for any / E L 2 (F n ) we have 

(6) (Apf, f) = (A^f, f) = (f7p , /> = (pf, /). 

Lemma 2.4. Let p be a symmetric finite Borel measure on F n with support contained in S. Then 
the numerical range of Ap is given by 

m(Ap) = inf p(u), M(A l fi) = sup p(u). 

UGF n u€F n 

Proof. From (6) combined with the fact that the Fourier transform on L 2 (F n ) is an isometry, we deduce 
that the numerical range of the operator Ap is the same as the numerical range of the multiplicative 
operator g i —> fig. Since g is a symmetric finite Borel measure, then fl is a continuous, real-valued and 
bounded function. Now let g E L 2 (F n ) with ||g ||2 = 1. Evidently 


@9,9)= / K x )\9{x) | 2 dx> inf fi(u), 

J pn u£F n 


and so ?n(A fl ) > inf ue F" At(w). Now let e > 0 and pick xq E F n with /r(xo) < inf U £ F n fi(u) + e. Let B$ 
be a ball of radius 5 centered at xq. Since fi is continuous then we have 


lim 

<5->o 


fi(x) 


pn 


1 B s (x) 




dx = lim 


1 


<5->0 \B S \ Jb s 


h(x) dx = fi(xo), 


where 1 g. is the characteristic function of B§. Hence 


m{Au) < fi(x 0 ) < inf fi(u) + e, 

u£F n 


and therefore we have m(Afi) = inf ue ^n f2(u). Similarly we have M(Ap) = sup ue p„ fi(u). □ 

We can now summarize these in the following theorem. 


Theorem 2.5 (Bachoc-DeCortede-Oliveira-Vallentin [3]). Let F be either M or a p-adic field and 
let S be a bounded, symmetric (i.e., —S = S) Borel measurable subset of F n which does not contain 
the origin in its closure. Then for any symmetric, finite Borel measure p. on F n with support contained 
in S we have 


(7) 


sup MgF n /2(u) 

hrfueF" p(u) 


<X Bor (Cay (F n ,S)). 


2.2 Quadratic and hyperbolic graphs 

We first recall the general notion of a quadratic space. For more details we refer the reader to [14, 
Chapter IV]. Let F be an arbitrary field of characteristic different from 2 and let V be a finite 
dimensional vector space over F. A function Q : V —> F is called a quadratic form on V if 

(a) Q{ax) = a 2 Q(x) for a E F and x E V. 
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(b) The map (x, y) i-)- Q(x + y) — Q(x ) — Q(y) is a bilinear form. 

Such a pair Q = ( V. , Q) is called a quadratic space. For each quadratic space Q = (V, Q) we then 
obtain a symmetric bilinear form on V defined by 

(8) (x, y) := ^ (Q(x + y) - Q(x) - Q(y)) = ^(Q(x) + Q{y) - Q{x - y)). 

We say Q = (V, Q) is non-degenerate when the bilinear form (8) is non-degenerate. In this paper, we 
will only consider non-degenerate quadratic spaces. If Q = (V, Q) and Q! = (V 7 , Q') are two quadratic 
spaces, a linear map / : V —> V' such that Q' o f = Q is called a morphism (or metric morphism) of 
Q into Q'\ we say Q is isomorphic to Q! when / is a vector space isomorphism. 

Definition 2.6. For a given a quadratic space Q = (V,Q), the quadratic graph, denoted by QG q, is 
defined as follows. The vertex set of QGq coincides with the vector space V. Vectors v,w G V form 
an edge in QGq if and only if Q(v — w) = 1. 

Let Q = ( V, Q) be a non-degenerate quadratic space over F. It is well known that Q is isotropic 
if and only if it can be expressed in an appropriate basis (ej)i<j< n for V as 

(9) Q(x iei H-h x n e n ) = x±X 2 + a^xl -|-h a n x 2 n . 

In particular, the restriction of Q to the 2-dimensional subspace H spanned by ei and ei takes the 
form 

(10) Q{x\e i + x 2 e 2 ) = x\x 2 . 

The (unique up to isomorphism) quadratic space TL = (H, Q\h) (or, 'H(F) if the underlying field F 
is to be emphasized) is often referred to as the hyperbolic plane (over F). The associated quadratic 
graph to the hyperbolic plane (over the field F) will be called the hyperbola graph over F, and denoted 
by HG(I ? ). In other words, 

HG(F) = Cay (F 2 ,S), S = {(x,y) G F 2 : xy = 1}. 

Note that the map F 2 —» V defined by (xi,x 2 ) ^ x\e\ +x 2 e 2 embeds HG(I ? ) as an induced subgraph 
of QGq when Q is an isotropic quadratic written in the form (10). If F is moreover a topological field, 
the image of this map is a closed subset of V. Therefore we have the following simple fact. 

Lemma 2.7. Let F be an arbitrary field of characteristic different from 2 and let Q = (V, Q) be an 
isotropic quadratic space over F. Then x(QGq) > x(HG(F)). Moreover, if F is a topological field, 
then 

X B or(QG S )>X B o r (HG(F)). 

3 Proof of the main theorem 

In this section we will prove Theorem 1.1. In the first two subsections, we will give the proof for the 
real and p-adic isotropic forms. In the last subsection, we will deal with the (easier) case of anisotropic 
forms. Before embarking on the proof in the isotropic case, we would like to show that Theorem 1.1 
cannot be proven by simply pointing to an infinite clique. Recall that the clique number of a graph 
Q , denoted by oj(G) is the largest cardinal c such that Q contains a complete subgraph on c vertices. 
We now have 

Proposition 3.1. Let Q = (V,Q) be a quadratic space over an arbitrary field F of characteristic 
different from 2. Then the clique number of QGq is bounded above independently of the ground field. 
More precisely, 

cj(QGq) < dim V + 1. 
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Proof. Suppose v' 0 , v [,..., v’ n E V form a clique in QGg. For 1 < * < n, set Vi = v[ — v' 0 . Hence 
Q(vi) = 1, 1 < i < n and Q(vi — vfi) = 1 for 1 < i j < n. From (8) we deduce that ( Vi,Vj ) = \ for 
i j. For 1 < i < n, consider the following functionals 

oti : V —> F, w eq (w,Vi). 

We claim that oq ,a n are linearly independent. In fact, evaluating Y^k=i c kCXk = 0 at w = Vi yields 

1 . . 1 

-(ciH- \~ c n ) + -Ci = 0, 1 <i<n. 

This system of linear equations has the unique solution c\ = • • • = c n = 0. From here, we conclude 
that n < dimH* = dimH, whence w(QGq) < dimH + 1. □ 

Remark 3.2. The n + 1 vertices of a regular simplex of side 1 in M n form a clique in the quadratic 
graph of the form x\ + • • • + this shows that the above bound is indeed sharp. 

Let us recall a number of basic facts about local fields. A local field is, by definition, a non-discrete 
locally compact topological field. It is a well-known fact that an archimedean local field is isomorphic 
to the field of real or complex numbers. A non-archimedean local field is a complete field with respect 
to a discrete valuation that has a finite residue field, and is isomorphic either to a finite extension of 
Q p (p is a prime number) or to the field of formal Laurent series F q ((t)) over a finite field with q = pf 
elements. A non-archimedean local field F comes with its ring of integers O, which is a local ring 
whose unique prime ideal p is principal. Let w be a generator for p, often referred to as a uniformizer. 
For rn E Z, we write p m for the ideal generated by ro m . We have thus the following filtration of F : 

F 2 • • • D p~ 2 D p^ 1 D p° = O D p D p 2 D • • • D {0}. 

Let || • || denote the standard norm on F. When F is the field of real or complex numbers, this 
denotes the standard Euclidean norm. In the non-archimedean case, this norm is defined as follows: 
Every element of x E F has a unique representation as x = uw m , where a is a unit of O and m E Z. 
Let q denote the cardinality of the residue held Oj p. The norm function || ■ || is defined by ||x|| = q~ m . 

Lemma 3.3. Let F be a local field and let S C F n be a bounded, symmetric and Borel measurable set 
which does not contain the origin in its closure. Then X Bor (Cay (F n ,S)) < oo. 

Proof. First, we equip F n with the maximum norm define by 

11x11 := max(||.Ti||,..., ||.T n ||), x = (aq,.. .,x n ). 

For 0 < ci < C 2 , define the annulus with radii r\ and r-z by S C1)C2 = {x E F n : ci < ||x|| < C 2 }. Since 
S is bounded and 0 ^ S, it follows that S C S clyC2 for some values of ci,C 2 > 0. As Cay (F n ,S) is 
isomorphic to Cay(F n , (l/ci)<S), up to passing to a dilation of S , we may assume that ci = 1. Let us 
first consider the case F = M. Fix an integer m > cz + 2. We claim that the map 

c(x) = (LxiJ modm,..., [x n \ mod to), x = (aq,... ,x n ). 

provides a proper coloring. Assume c(x) = c(y); there are two possibilities: either [xjj = |_y?J for all 
1 < i < n, which implies ||x — y|| < 1, showing that x and y are not adjacent. Or, for some 1 < i < n, 
we have | [xfi — [j/iJ | > m, which, in turn, implies that ||x — y|| > \xi — yi\ > to — 2 > C 2 , proving that 
x and y are not adjacent. This gives the upper bound y Bor (Cay(M n , 5)) < m n . 

Now let F be a non-archimedean local held with the residue held O /p of size q. Let w be a 
uniformizer, so ||ro|| = 1/q. Set A = O x • • • x O C F n . Since ci = 1, we have 5nd = 0. Choose an 
integer to such that q m > cz- Each x E F has a unique ro-adic representation [10, 4.4 Proposition] of 
the form 

OO 

x = bjwfi r E Z, bj E F g . 

j=r 


7 


Define 


and consider the map 


{x}m = ^2 bjW j , 

—m<j<0 


c(x) = ({Xl} m , . . . , {x n } m ), X = (Xl, . . . , X n )- 

Suppose c(x) = c(y). This implies that in the expansion of each entry of x — y there are no terms w 3 
with —m < j <0. If for some 1 < i < n, Xi — yi contains w r for some r < —m, then |jx — y|| > q m > C 2 - 
Otherwise, Xi — yi, for all 1 < i < n, only contain w 3 for j > 0, hence ||x — y|| < 1. In either case, we 
have x — y 0 S. Therefore x Bor (Cay(F n , 5)) < q( m + 1 ) n _ □ 


3.1 The case of isotropic real quadratic forms 

The aim of this subsection is to show that if Q = (V, Q ) is an isotropic quadratic space over M, then 
the Borel chromatic number of QGg is infinite. From Lemma 2.7, it suffices to show that the Borel 
chromatic number of HG(M) is infinite. Fix a parameter T > 0 and consider the measurable set 

(11) St = {(x,y) G M 2 : xy = 1, e~ T < \x\ < e T } . 

We will refer to the Cayley graph Cay(M 2 ,e>T) as the T-chopped hyperbola graph. 

Theorem 3.4. For T > 0, let Cay(M 2 ,cvr) be the T-chopped hyperbola graph. Then 

(12) X Bo r(Cay(M 2 , St)) > 

Notice that St is a bounded symmetric set, i.e., St = —St which does not contain the origin in 
its topological closure. Hence the Borel chromatic number of Cay(M 2 , St) is finite by Lemma 3.3. For 
a measurable set E C M 2 , we define the following measure 


Pt{E) 



1 e(s, 1/s) 


ds + 


1(_ E )(S, 1/s) 


ds 


where 1e is the characteristic function of E. It is easy to verify that pt is a symmetric probability 
measure supported on St- 

Lemma 3.5. For T > 0 and arbitrary (x,y) 6 M 2 we have 

For the proof we will need the van der Corput’s lemma [18, Chapter VIII, Proposition 2], 
Lemma 3.6. Let : [a, b] —> M be a function satisfying \(/>"(t)\ > A > 0 for all t £ [a, b\. Then 

rb 


J 


dt 


< 8A" 1 / 2 . 


Proof of Lemma 3. 5. A simple calculation shows that 




1 ( f eT 6~ 2 7r ^( SiC +2// s ) 


ds + 


l 


e T e 2ni(sx+y / s) 


\ = J_ f e cos(27r(xs + ?//s)) 

/ 2 T J„-t s 


Using the substitution s = e , we have 


1 f T 

Tr{x,y) = — J cos(27r(xe* + ye *))d t. 
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Given x,y E M, define 

I = |- T <t <T : < 2{xe t + ye - *) < ^ j , 

and I' = [—T, T] \ I. Clealy I is a closed interval and I' is the union of at most two intervals I\ and 
possibly I 2 . Let = 27r(xe* + ye - *). By definition, for t E I', we have \4>"{t)\ = \4>(t)\ > 7t/2. Now 

by applying Lemma 3.6 to the intervals I[ and I 2 we have 


dt 




<8y / 2^, 3 = 1,2. 


Extracting the real part, we obtain 


(13) 


cos(27t (xe t + ye ))d t 


< 1 6 y/ 2 /n. 


On the other hand, for t E I, we have cos(27r(xe t + ye *)) > 0 and so 


(14) 


cos(27r(xe* + ye )) dt > 0 


Combining (13) and (14) we obtain 

fT 
l-T 

which implies that 


r T 

/ cos(27r(xe* + ye “*)) dt > —16\/2/vr, 
J-T 


Vr(x,y) = ^ J cos(27r(®e i + ye *))dt>-^^. 


□ 


Proof of Theorem 3-4- Notice that [It is a symmetric measure with Supp(yr) C Since yr is a 
probability measure then obviously we have 

(15) sup Atr(a:,y) = 1. 

(a:,j/)eK 2 


From Lemma 2.4 we have m(A flT ) = inf^ ^g^ /xt(x, y), and so by Remark 2.3 and Lemma 3.5 we 
have 


(16) 


T 


inf 

(x,y)eR 2 


fif{x,y) < 0. 


Hence by Theorem 2.5, (15) and (16) we obtain 


1 + 


8^2/tt 


< 1 - 


(rr,2/)GR 2 Tt{x, y) 


< X Bor (Cay(M 2 ,S T )), 


establishing our theorem. □ 

For any T > 0, obviously x Bor (M 2 ,5r) < x Bor (HG(M)), and so \' Bor (HG(M)) = oo which implies 
that x Bor (QGg) = by Lemma 2.7, if Q = (V,Q) is an isotropic quadratic space over M. 
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3.2 The case of isotropic p-adic quadratic forms 

The proof in the p-adic case is similar to the one in the real case. We first remark that for a p-adic 
field F we have x Bor (HG(F)) > x Bor (HG(Q p )). Hence in order to prove Theorem 1.1, analogous to the 
real case, it suffices to show that the Borel chromatic number of hyperbola graphs HG(Q p ) is infinite. 
We also recall that the ring of integers of Q p is denoted by Z p and the maximal ideal of Z p by p. We 
will fix the uniformizer w = p which satisfies \\vj\\ p = 1/p. Hence 

p k = {x eQ p : \\x\\ p < p~ k }, 

and we have the the filtration 

Q P 2 2 P -2 2 P _1 2 P° = Z p D p 1 D p 2 D ■ ■ ■ . 

For k E Z, define 

Ck := { s £ Qp '■ || s llp = p k }- 

Notice that C *. = p _fc \ p _ ( fe_1 ), and so \Cj/\ = p k — p k ~ l where \Ck\ denotes the Haar measure of C 
For an integer T > 1 consider the measurable set 

(17) S T = {(x,y) e : xy = 1, p~ T < ||x|| p < p T } . 

Note that St is a bounded symmetric set which does not contain the origin in its closure. Similar 
to the real case, the Borel chromatic number of T-chopped hyperbola graph Cay(Qp, St) is finite by 
Lemma 3.3. 


Theorem 3.7. Let Cay (Q^St) be the T-chopped hyperbola graph. Then 


(18) 


X B or(Cay(Q p , St)) > 1 + (2T + l)/4. 


Let T > 1 be an integer. For a measurable set E C we define the following measure 


Tt(E) = — 


1 e(s, 1/s) 


ds + 


l( s) (s, 1/s) 


ds , 


where L = (4T + 2)(1 — 1/p). It is easy to verify that the probability measure ht is a symmetric 
measure with Supp (ht) C St- By a straightforward calculation we obtain 


(19) 


1 


Tr(x,y) = — 


L L- 


p t <II s IIp<p t 


+ y/s) + i/j(xs + y/s)) 


ds 


where ip is an additive character of Q p with the kernel Z p , defined in (5). Hence our aim is to estimate 
jxr(x,y). Following [12], for a positive integer r, we define incomplete Bessel function as follows 


Ji{x,y,T):= / ip(xs + y/s) 

J p~ T <\\s\\p<p T 


ds 


x, y €. Qp, T 6 N. 


Hence 

Fr{x,y) = 

since J\(x,y,T) is a real number. 


Ji(x,y,T) + Ji(x,y,T) 2Ji(x,y,T) 


L 


L 


Lemma 3.8. For an integer T > 1 and arbitrary (x, y) E Q p we have 


( 20 ) 


- 2 - Fr( x ^y)- 


To prove this theorem we first need a few facts involving p-adic integrals: 
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Lemma 3.9. For k E Z we have 

( 21 ) 


/ # 
J 


as) ds = 


p tu fc a 6 Z p , 

0 otherwise. 


Proof. Let w k a E Z p . Then as E Z p for all s E p fc and so ip (as) = 1 which implies the first case. 
Suppose w k a 0 Z p . Then ip a (s) := ip (as) is a non-trivial character on p k and so its integral over p k is 


zero. 


□ 


A direct consequence of this lemma is the following identity. 
Lemma 3.10. For a E Q p with ||a|| p = p n and k E Z we have 


( 22 ) 


[ ^(as)-jpTr- = [ ip(as) 
•JCh ll*llp JCk 


ds 

as) ,, ,, = 


1 - J k < —n, 
-J k = l-n, 
0 otherwise. 


c k 11 * 11 ? JC k 

Proof. Since Ck = \ then 

/ ip (as) ds = / V ; ( a ' s )ds— / ^>(as)ds, 

JCh Jo~ k J B — ( fc— !) 


C k J p 

and so by (21) we obtain the equalities. 

For a positive integer r and O^wE Q p , define 


□ 


r r]c C _ _ rl q 

F(r,w) = / 1 p(s)lp(w/s) = / 1 p(s)lp(w/s)-rr—rr- 
JC r 11 * 11 ? JC r 11 * 11 ? 


Evidently we have 
(23) 


I F(r, io)| < 1 - - < 1. 

P 


Lemma 3.11. Suppose that ||t?|| p = p m and 1 < r < m. Then F(r,w) ^ 0 as a function of w if and 
only if m is even and r = m/2. 


Proof. See [12, Lemma 8(i)] also see [13, Lemma 10.10]. □ 

Proof of Lemma 3.8. Throughout this proof we will let T > 1 to be an integer. We show that for any 
(x,y) E Q?: 

(24) Ji(x, y, T) > —2, 

which from it we immediately deduce (20). Let i / 0, then from Lemma 3.10 we have 


Ji(x,0,T) = 


Ip T <||s||p<p T 


— ds 1 

ip(xs) > —. 
11*11? P 


Now let y 0. Since |pl- is a Haar measure on the multiplicative group then we have 


(25) 


Ji(o,y,T) = 


Ip T <||s||p<p 7 


ip(y/s) 


ds 


Ip T <|M| P <p T 


ip(ys) 


ds 


and so again by Lemma 3.10 we obtain 


Ji(0,y,T) > -- 


P 
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Therefore when xy = 0 we obtain (24). In the rest of the proof, we can thus assume that xy 7 ^ 0. Let 
||y|| p = p n2 . Using a change of variables we obtain 


Ji(x,y,T) = 


ip(xys + 1 /s) 


ds 


?/>(as + 1 /s) 


ds 


Jq T n 2<\\s\\p<p T n 2 ll^’llp Jptl <||s||p<p £2 ll^’llp 

where i\ = — (T + 77 , 2 ), (-2 = T — 11,2 and a = xy. First assume ||a|| p < 1 and denote 

h ■■= {s € Qp : p h < Nip < p e2 , ||s||p < 1}, I 2 ■■= {s G Qp : p h < ||s|| p < p h , ||s|| p > 1}. 
Hence from Lemma 3.10 we deduce that 


Ji(x,y,T) = [ ip(as + l/«) 77 —w— + [ ip(as + l/s) 


ds 


'h 


' h 


(26) 


ds 


= / ^( 1 /s)irir+ / ^( as ) 


ds 




ii 2 ii°iip 

ds . 

tasj|p||- > —2/p. 

ip Ji 2 ll s llp 


^( s ) 1TF + l c 

S P Jlo 


Therefore when ||ccy||p < 1 we obtain (24). Next assume that ||xy||p = ||a|| p > 1 and define 

I[ = {s e Q p : p h < ||s||p < p h , ||s||p > 1} 

I ' 2 = {s E Qp : p h < IIs||p < p h , IIs||p < l/||a||p} 

I 3 = {s £ Q p : p h < ||s11 p < p h , l/\\a\\ p < ||s|| p < 1} 


(27) 


Hence again form Lemma 3.10 we have 


Ji(x,y,T)= I V ; (os)- n ^-+ [ ^(l/s)-n^-+ [ tpias + l/s)- 

JiL 




n' 


(28) 


IIP -, s 

= / VK as )7r“Tn + [ i V’( s )Trrr + J ^(as + i/s)-^ 


ds 


ds 




up Ji' 2 1 ii^iip .,3 


> — 2 /p + f ^(as)i/’(l/s) 
■h' 


ds 


,3 H IIP 

To complete the proof of Lemma 3.8 it remains to evaluate the last integral. We remark that 

ds 


f ip(as)i/)(l/i 
J i' 


, 3 „ up 

is a real number. Let ||a|| p = p m for some m > 1. Hence we obtain the following finite sum 


(29) 


[ ^(asWl/^inr = \ ^(° s )^(l/s)o- = [ ip(s)-ip(a/s 

Jl> IMIp u Jc k IMIp r JC k+m 


ds 


ip k Jc k ii-^iip k Jc k+m ii-^iip 

notice that 1 < m + k < m since s£/(. Therefore by Lemma 3.11 and (23) we have 


"3 


ijj(as)ijj(l/ s)tt^- > -(1 - 1 /p), 


which by combining with (28) proves (24) when 


> 1 . 


□ 


Since pr is a probability measure then sup^ , y ) g Q 2 pr(x,y) = 1. Moreover, similar to the real case 
and Lemma 3.8 we also have 

4 _ 

-7 < inf ^t{x, y) < 0 . 

L U,p)eQ 2 
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Therefore from Theorem 2.5 we have 

1 + < 1 + 4 < X Bor (Cay(<Q> 2 ,S r )), 

which proves Theorem 3.7. Now evidently we have 

supx Bor (Cay(Q 2 ,5 T )) < x Bor (HG(Q P )), 

T>1 

and so x Bor (HG(Q p )) = oo. 

3.3 The case of anisotropic quadratic forms 

Let F be a local field and let Q = (V,Q) be an anisotropic quadratic space with dim V > 2. In this 
subsection we will show that X Bo r(QGg) < 00 • 

Proof of Theorem 1.1 for anisotropic forms. Fix a norm on F and denote this norm as well as the 
associated supremum norm on V by || • |. Set S = {v G V : Q(v) = 1}, hence QGg = Cay(V, S'). We 
first show that S' is a bounded set by proving that there exists a constant A > 0 such that for every 
v E V, if ||w|| > A, then ||Q(u)|| > 1. By way of contradiction, assume that there exists a sequence 
{vm}m >i in V such that ||u m || —> oo as m —> oo, while ||Q(n m )|| < 1 for all m > 1. For m > 1, 
choose A m 6 F such that ||A m ||||u m || = ||A m v m || = 1. Hence X m —> 0, from which it follows that 
Q(X m v m ) —> 0. Let w m = XmVm. Since the unit sphere {v € V : ||n|| = 1} is compact, after passing to 
a subsequence, we may assume that w m —> w, where ||u;|| = 1. The limit point w satisfies Q{w) = 0, 
which contradicts the assumption that Q is anisotropic. Therefore S’ is a bounded and measurable 
and so by Lemma 3.3, X Boi (QGq) is finite. □ 

4 Application to the chromatic number of regular graphs 

Let R be a ring (always assumed to contain the unity) and 3? ( R ) denote the set of zero-divisors in R-, 
set also 3?{R) = R \ 3f(R). The regular graph of R, first introduced in [2], is the graph with the vertex 
set &(R), in which distinct vertices x,y G M{R) are declared to be adjacent when x + y G 3f(R). 
The special case R = M n (F), where F is a field and M n (F) is the ring of n x n matrices over F. 
Here, the vertex set coincides with the general linear group GL n (T), with two vertices x,y £ GL n (F) 
forming an edge if det(x + y) = 0. We will denote this graph by T n (F). The study of these regular 
graphs was initiated in [ 1 ], where the authors proved that the clique number of T n (F) is bounded by 
a function of n, independent of the underlying field F, assuming that the characteristic of F is not 2. 
More precisely, it is shown in [1] that for a field F of characteristic different from 2, we have 

(30) uj(T n (F)) < C n , 

where C n = Ylk=o an< ^ w (^) denotes the clique number of the graph Q. Note that C n does not 

depend on F. Since uj(G) < x(G) f° r every graph G, it would be interesting to know whether or not 
an inequality of the form (30) can be established that is also independent of F. We can now prove 
Theorem 1.4: 

Proof of Theorem l.f . Without loss of generality we can assume that n = 2. For x,y G F define 

== (i T) (; ?) - (' t y T) e 

A simple computation shows that 

det(a a;i) j /1 + a X 2 y y 2 ) = 4 - 4(x 2 -xi)(y 2 -yi). 

Hence, vertices a XltVl and a X2tV2 of T 2 {F) are adjacent if and only if (x 2 — xi)(y 2 — y\) = 1. Note also 
that since F has characteristic zero, the map (x, y) i —> a x , y is a injective and continuous. This implies 
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that the induced subgraph on the set A = {a XjV : x, y E F}, is isomorphic to HG(F). Note that the 
alternative description of A as 

x y\ 

z 1J 

makes it clear that A is closed, and hence Borel. This implies that the restriction of any finite Borel 
coloring of ^(F) to A would yield in a Borel coloring of HG(F) and so 

X BOT (r 2 (F))>XBo r (HG(F)) = oo, 


: x, y, z G F, x — yz = 1 



by Theorem 1.1. □ 
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